Johnson fu scelto come secondo assoluto nel draft NFL 1968 dalla neonata franchigia dei Cincinnati Bengals[1], all'epoca il secondo centro scelto più in alto nella storia dopo Ki Aldrich nel 1939. Dopo la sua prima stagione fu convocato per l'All-Star Game della American Football League.
Johnson fu l'ultimo giocatore della formazione originale dei Bengals a ritirarsi, dopo la stagione 1978[2]. Il suo numero 54 fu subito ritirato e rimane l'unico nella storia della franchigia ad avere ricevuto questo onore. In seguito tornò brevemente in campo nel 1979 quando il centro dei Bengals Blair Bush si infortunò a un ginocchio e il club chiese a Johnson di fare ritorno come long snapper nei punt, field goal ed extra point.